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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
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Human-computer interface management, from a computer science viewpoint, focuses on the 
process of developing quality human-computer interfaces, including their representation, 
design, implementation, execution, evaluation, and maintenance. This survey presents 
important concepts of interface management: dialogue independence, structural modeling, 
representation, interactive tools, rapid prototyping, development methodologies, and control 
structures. Dialogue independence is th ... 
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The programming of the interrupt handling mechanisms, process switching primitives, 
scheduling mechanisms, and synchronization primitives of an operating system for a 
multiprocessor require both efficient code in order to support the needs of high-performance 
or real-time applications and careful organization to facilitate maintenance. Although many 
advantages have been claimed for object-oriented class hierarchical languages and their 
corresponding design methodologies, the application of ... 
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When distributed systems first appeared, they were programmed in traditional sequential 
languages, usually with the addition of a few library procedures for sending and receiving 
messages. As distributed applications became more commonplace and more sophisticated, 
this ad hoc approach became less satisfactory. Researchers all over the world began 
designing new programming languages specifically for implementing distributed applications. 
These languages and their history, their underlying pr ... 
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^ terms 

Clicks is a new software architecture for building flexible and configurable routers. A Click 
router is assembled from packet processing modules called elements. Individual elements 
implement simple router functions like packet classification, queuing, scheduling, and 
interfacing with network devices. A router configurable is a directed graph with elements at 
the vertices; packets flow along the edges of the graph. Several features make individual 
elements more powerful and ... 

Keywords: component systems, routers, software router performance 



1 3 !h ird .Generation . CciTiputer„S:ysiem s | 
Peter J. Denning 

December 1971 ACM Computing Surveys (CSUR), volume 3 issue 4 

^ 11 ■ . . , a .c, 0 ^ 0 ,. D , Additional Information: foil citation, abstract, references, citifies, Index 

Full text available: TSa.P Q H 3.o2 :v1B} ~ 

**** terms 

The common features of third generation operating systems are surveyed from a general 
view, with emphasis on the common abstractions that constitute at least the basis for a 
"theory" of operating systems. Properties of specific systems are not discussed except where 
examples are useful. The technical aspects of issues and concepts are stressed, the 
nontechnical aspects mentioned only briefly. A perfunctory knowledge of third generation 
systems is presumed. 
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One of the essential parts of any computer system is a mechanism for allocating the 
processors of the system among the various competitors for their services. These allocations 
must be performed in even the simplest system, for example, by the action of an operator 
at the console of the machine. In larger systems more automatic techniques are usually 
adopted; batching of jobs, interrupts and interval timers are the most common ones. As the 
use of such techniques becomes more frequent, it be ... 
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This paper presents an in-depth examination of the 4.2 Berkeley Software Distribution, 
Virtual VAX-ll Version (4.2BSD), which is a version of the UNIX Time-Sharing System. 
There are notes throughout on 4.3BSD, the forthcoming system from the University of 
California at Berkeley. We trace the historical development of the UNIX system from its 
conception in 1969 until today, and describe the design principles that have guided this 
development. We then present the internal data structures and ... 
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The System/360 Model 65 multiprocessing system (M65MP) described in this paper exists 
and is in operation at the IBM facility in Gaithersburg, Mary - land. The Gaithersburg 
programming effort is the base for IBM's support of multiprocessing announced on January 
3, 1968. The only purpose of this paper, however, is to relate strictly personal observations 
about the development period and the results accomplished. 
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While threads have become an accepted and standardized model for expressing concurrency 
and exploiting parallelism for the shared-memory model, debugging threads is still poorly 
supported. This paper identifies challenges in debugging threads and offers solutions to 
them. The contributions of this paper are threefold. First, an open interface for debugging as 
an extension to thread implementations is proposed. Second, extensions for thread-aware 
debugging are identified and implemented wit ... 

Keyw rds: active debugging, concurrency, debugging, open interface, threads 
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A general purpose store-and-forward data communication network is under development at 
NPL. The background to this work is described in companion papers(l)(2) which also detail 
the hardware environment in which the software of the central message switching computer 
(MSC) operates. A user of this system sees it as a star-connected network by means of 
which his terminal may exchange data with any other terminal via the MSC. Because this 
centre is stored-program ... 
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